Faceted search results

ABSTRACT

A data processing system receives a first user input comprising a search query. The data processing system displays in a search interface accessible across a plurality of computer application programs, a plurality of results matching the search query. The results are categorized into a plurality of categories and only a first subset of all results are displayed for each of the plurality of categories. The data processing system receives a second user input comprising a selection of one of the plurality of categories. In response to the second user input, the data processing system displays, in the search interface, a second subset of results, wherein the second subset is categorized into one or more subcategories of the selected category.

TECHNICAL FIELD

This invention relates to the field of data management and, inparticular, to faceted search results for the data.

BACKGROUND

Modern data processing systems, such as general purpose computersystems, allow the users of such systems to create a variety ofdifferent types of data files. For example, a typical user of a dataprocessing system may create text files with a word processing programor may create an image file with an image processing program. Numerousother types of files are capable of being created, modified, edited, orotherwise used by one or more users for a typical data processingsystem. The large number of the different types of files that can becreated or modified can present a challenge to a typical user who isseeking to find a particular file which has been created.

Modern data processing systems often include a file management systemwhich allows a user to place files in various directories orsubdirectories (e.g. folders) and allows a user to give the file a name.Further, these file management systems often allow a user to find a fileby searching for the file's name, or the date of creation, or the dateof modification, or the type of file. An example of such a filemanagement system is the Finder program which operates on Macintoshcomputers from Apple Computer, Inc. of Cupertino, Calif. Another exampleof a file management system program is the Windows Explorer programwhich operates on the Windows operating system from MicrosoftCorporation of Redmond, Wash. Both the Finder program and the WindowsExplorer program include a find command which allows a user to searchfor files by various criteria including a file name or a date ofcreation or a date of modification or the type of file. However, thissearch capability searches through information which is the same foreach file, regardless of the type of file. Thus, for example, thesearchable data for a word processing file is the same as the searchabledata for an image processing file, and this data typically includes thefile name, the type of file, the date of creation, the date of lastmodification, the size of the file and certain other parameters whichmay be maintained for the file by the file management system. The filemanagement system is an independent program that must be openedseparately from other programs running in the data processing system. Inexisting systems, a user is typically not able to search for a file orprogram and narrow in on a desired result with a faceted search in asingle interface without resorting to the separate file managementsystem.

SUMMARY OF THE DESCRIPTION

A data processing system receives a first user input comprising a searchquery. The data processing system displays in a search interfaceaccessible across a plurality of computer application programs, aplurality of results matching the search query. The results arecategorized into a plurality of categories and only a first subset ofall results are displayed for each of the plurality of categories. Thedata processing system receives a second user input comprising aselection of one of the plurality of categories. In response to thesecond user input, the data processing system displays, in the searchinterface, a second subset of results, wherein the second subset iscategorized into one or more subcategories of the selected category andthe second subset of results can be limited to a number of matchingresults which is less than the total number of matching results in theselected category.

In one embodiment, a data processing system can provide a display listof “top hits” from a search. In other words, the display of the resultsof the search are limited to a number of matches to the search that isless than all of the matches, and the top hits can be displayed in amenu or window which is not scrollable. The top hits menu can include auser selectable option (e.g., a command) to “show all” search resultsand when this option is selected; all of the matches (e.g., all of thesearch results) are displayed in another window which can be scrollablein order to view a potentially long list of search results. The tophits, in this embodiment, can include user selectable categories thatallow a user to expand one or more categories within the top hits menuand concurrently to shrink or eliminate other categories not selectedfor expansion in the top hits menu. In this embodiment, when one or morecategories within the top hits menu is expanded in response to a userselection of the one or more categories, other categories not selectedare automatically shrunken or eliminated within the top hits menu, andthis allows a user to selectively view more results within a category orsubcategory, all within the context of the top hits menu withoutinvoking the “show all” option.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is illustrated by way of example, and not by wayof limitation, in the figures of the accompanying drawings.

FIGS. 1A, 1B and 1C are diagrams illustrating a system-wide search inputuser-interface for faceted search results, according to an embodiment.

FIGS. 2A, 2B and 2C are diagrams illustrating a system-wide search inputuser-interface for faceted search results, according to an embodiment.

FIG. 3 is a diagram illustrating faceted search results in a system-widesearch input user-interface, according to an embodiment.

FIGS. 4A, 4B and 4C are diagrams illustrating faceted search results ina system-wide search input user-interface, according to an embodiment.

FIGS. 5A and 5B are diagrams illustrating faceted search results in asystem-wide search input user-interface, according to an embodiment.

FIG. 6 is a flow diagram illustrating a faceted search results method,according to an embodiment.

FIG. 7 is a diagram illustrating a user-interface presented by a filemanagement system program, according to an embodiment.

FIG. 8 is a block diagram illustrating a data processing system forimplementing faceted search results, according to an embodiment.

DETAILED DESCRIPTION

In the following detailed description of embodiments of the invention,reference is made to the accompanying drawings in which like referencesindicate similar elements, and in which is shown by way of illustrationspecific embodiments in which the invention may be practiced. Theseembodiments are described in sufficient detail to enable those skilledin the art to practice the invention, and it is to be understood thatother embodiments may be utilized and that logical, mechanical,electrical, functional and other changes may be made without departingfrom the scope of the present invention. The following detaileddescription is, therefore, not to be taken in a limiting sense, and thescope of the present invention is defined only by the appended claims.

FIGS. 1A, 1B and 1C are diagrams illustrating a system-wide search inputuser-interface for faceted search results, according to an embodiment.In one embodiment, the user interface may be available on the entiresystem for all applications which run on the system and all files andmetadata, and even address book entries within an address book program,such as a personal information manager, and calendar entries within acalendar program, and emails within an email program, etc. FIG. 1A showsa portion of a display controlled by a data processing system. Thisportion includes a menu bar 102 which has at one end a search interfacecommand 105. Menu bar 102 may be part of a main operating systemuser-interface which is displayed (e.g., at the top of the screen),across all applications running in the data processing system. In someembodiments menu bar 102 may display additional icons for variouspurposes, such as a Bluetooth connectivity indicator, a wireless networkstrength indicator, a system volume level indicator, a date and timeindicator, or other icons. The user can select the search interfacecommand 105 by positioning a cursor, using a mouse for example, over thesearch interface command 105 and by pressing a button or by otherwiseactivating or selecting the command. This may cause a display of a textentry region 107 into which a user can enter text, as shown in FIG. 1B.

In the example shown in FIG. 1C, which is a portion of the display, theuser has entered the text “button” causing the display of a searchinterface, including search result region 103, immediately below a “showall” command region 109, which is itself immediately below the textentry region 107. In one embodiment the search interface may be a menu,however in other embodiments, it may be a window, or some other type ofuser interface. In one embodiment the search interface may display alimited number of results (as opposed to all of the results matching thesearch query), and it is not necessary to scroll in the interface to seethe displayed results. In one exemplary embodiment, the system beginsperforming the search and begins displaying the results of the search asthe user types text into the text entry field 107. The search resultsmay be organized by categories and may be displayed as a short listwhich is intentionally abbreviated in order to present only a selectednumber of the most relevant (scored) matches or hits for the searchquery. The user can ask for the display of all the hits by selecting acommand, such as the “show all” command 109.

It can be seen that the hits or matches are grouped into categories(e.g., “Applications”, “Documents”, “Images” and “Folders”) shown bycategories 111, 113, 115 and 117 within the search result region 103. Insome embodiments, depending on the search query, a large number of hitsmay be obtained, while only a few are shown in the search result region103. Each category may be restricted in terms of the number of itemsdisplayed within the search result region 103 in order to permit thedisplay of multiple categories at the same time within the search resultregion. For example, the number of hits in the documents category maygreatly exceed the available display space within the search resultregion 103, but the hits for this category are limited to apredetermined or dynamically determinable number of entries within thesearch result region 103 for the category 113. An additional category,“Top Hit” 119 may be selected based on a scoring or relevancy usingtechniques which are known in the art. The “Top Hit” category 119 mayinclude one result, deemed most likely to be what the user is searchingfor. The user may also select the “Show All” command 109 causing thedisplay of a window, such as window 701 shown in FIG. 7. This window maybe, for example, part of a file management system program and be openedseparately from the search interface.

FIGS. 2A, 2B and 2C are diagrams illustrating a system-wide search inputuser-interface for faceted search results, according to an embodiment.As discussed above, the search result region 103 may include a number ofhits or matches organized into categories (e.g., 111 and 113). The usercan select any of the displayed search results by positioning thecursor, using a mouse for example, over the desired result and pressinga mouse button or by otherwise activating or selecting the result. Theselections or other user actions can also be through a touch interface,such as a touch screen. This selection may cause the data processingsystem to open a file or program corresponding to the selected result ina new window.

In some embodiments, the search interface may provide faceted searchresults, which may allow multiple classifications of an object and allowthe user to find a desired result by filtering available information.For example, the user may select one of the displayed category names,such as the category “Documents” 113. The user may select the categorywith a cursor 202, or as described above, and an indication of theselection may be provided. For example, as shown in FIG. 2A, theselected category 113 may be highlighted 204, or as shown in FIG. 2B, anarrow or other indicator 206 may be displayed next to the selectedcategory. In other embodiments, the category selection may be indicatedin some other fashion. Upon selection of a displayed category, thesearch interface may be updated, as will be described below.

FIGS. 2C illustrates one embodiment of a user-interface which may beimplemented on a mobile device, such as for example, a smartphone ortablet computing device. In this embodiment, the search interface mayalso include search results displayed in a search results area 103. Thesearch results may be organized into categories, similarly to theinterfaces shown in FIGS. 2A and 2B, however in this embodiment, thecategories may be represented by icons, such as icons 210, 220 and 230.The icons 210, 220 and 230 may serve the same function as the categorynames discussed above, however they may save space on the smaller screenof the mobile device. In addition, the icons 210, 220 and 230 may beselected by the user to implement similar faceted search techniques, aswill be discussed further below.

FIG. 3 is a diagram illustrating faceted search results in a system-widesearch input user-interface, according to an embodiment. In the exampleshown in FIG. 3 the user has selected the category “Documents” 113, asdescribed above. In this embodiment, the search results region 103 hasupdated to display additional hits for the search query button that arecategorized as “Documents.” This list of hits in search results region103 may still be an abbreviated list, although showing more results thanin FIG. 1C. In addition, the remaining categories (i.e., those that werenot selected: 111, 115, 117) may be removed from the search interface.In some embodiments, the “Show All” command 109 remains in the searchinterface. If the user selects the “Show All” command 109 at this point(i.e., after having selected the category “Documents” 113), the systemmay display a window, such as window 1001 shown in FIG. 10, showing allof the results that are categorized as “Documents.” As discussed above,this window may be part of a file management system program and beopened separately from the search interface.

FIGS. 4A, 4B and 4C are diagrams illustrating faceted search results ina system-wide search input user-interface, according to an embodiment.In the example shown in FIG. 4A the user has selected the category“Applications.” The category selection may be made according to thedescription provided above. In this embodiment, rather than merelydisplaying additional hits for the selected category, as described withrespect to FIG. 3, the selected category “Applications” is displayed ina selected category region 403. In addition, one or more subcategories405, 407 and 409 of the selected category are displayed. Search resultsregion 103 may also be updated with the previously displayed hits fromthe selected category, and/or additional hits organized by subcategory.For example, for the selected category “Applications,” the subcategoriesmay include “Games” 405, “Productivity” 407, and “Finance” 409. In otherembodiments, there may be more or fewer or different subcategoriesspecific to the selected subcategory. The hits displayed in searchresults region 103 for each subcategory may be restricted in terms ofthe number of items displayed in order to permit the display of multiplesubcategories at the same time within the search results region 103. Atthis or any point, the user can select any of the displayed searchresults which may cause the data processing system to open a file orprogram corresponding to the selected result in a new window.

In another embodiment, rather than selected a search result, the usermay select one of the subcategories. In the example of FIG. 4B, the userhas further selected the subcategory “Games.” The selected subcategory“Games” may be displayed in selected category region 403, along with theselected category “Applications.” In addition, one or more additionalsubcategories (i.e., sub-subcategories) 411 and 413 may be displayed.Search results region 103 may also be updated with the hits organized bysubcategory, as shown. In another embodiment, selection of a subcategory(e.g., Games) may expand the list of displayed hits in search resultsregion 103, similarly to the display as shown in FIG. 3. There may beany number of levels of categories and subcategories according to acategory hierarchy stored and managed by the data processing system. Inaddition, each item may be categorized into any number of categories andsubcategories, so that the item may be located in multiple ways.

In one embodiment, after the user has selected one or more categoriesand/or subcategories, and the search results in search results region103 have been updated accordingly, the user may broaden the searchresults by removing one or more of the selections from selected categoryregion 403. In one example, as shown in FIG. 4C, the user may place themouse cursor over one of the previously selected categories orsubcategories in selected category region 403, such as “Finance” and an“X” icon may appear. The user may then select the “X” icon, such as byclicking on it with the mouse, to remove the subcategory “Finance” fromthe search results. In other embodiments, the user may take some otheraction to remove a category or subcategory. Upon removing “Finance,” thesearch results displayed in search results region 103 may be updated toinclude results that are categorized as “Applications” and “Personal,”as those are the remaining category selections. In some embodiments,this may increase the number of displayed results, as the searchcriteria is broadened, however the number of displayed results may notexceed the limit for the search interface.

FIGS. 5A and 5B are diagrams illustrating faceted search results in asystem-wide search input user-interface, according to an embodiment. Inthe example shown in FIG. 5A the user has selected the category“Images,” for example, from the list of categories in FIG. 1C. Thecategory selection may be made according to the description providedabove. In this embodiment, the selected category “Images” is displayedin a selected category region 403. In addition, one or moresubcategories 505 and 507 of the selected category are displayed. Searchresults region 103 may also be updated with the previously displayedhits from the selected category, and/or additional hits organized bysubcategory (e.g., by date: December 2010, January 2011, etc.). In oneembodiment, as shown in FIG. 5A, the items in search results region 103may be displayed in a different form than a list of all the itemsmatching the selected category. For example, for the category “Images,”the results may be displayed as thumbnails. These thumbnails display ascaled down version of the matching image itself, so that the user cansee each specific result. The items in search results region 103 may bedisplayed in a number of other different ways as well, including forexample, tiles, icons, detailed lists, etc. The manner in which searchresults region 103 is configured can be controlled, for example, by userinput.

In another embodiment, as shown in FIG. 5B, the displayed subcategoriescan also be configured by the user. For example, the user may place thecursor over the selected category bringing up a subcategory selectioninterface 512. Interface 512 may have a number of subcategory options,from which the user may select. The subcategory options may be tailoredto the specific category that was previously selected. In thisembodiment, for the selected category “Images,” the subcategory optionsmay include “date,” “camera,” “location,” “people,” or other options.One option (e.g., “date”) may be configured as a default option,however, if the user selects one of the other options (e.g., using amouse cursor or touch screen), the displayed subcategories may beupdated along with the displayed results.

In another embodiment, the displayed subcategories may be dynamicallyselected by the system. The system may determine which subcategories maybe best suited to display the results of the search in a useful mannerfor the user. The system may use metadata stored with each item to makethis determination. For example, for the selected category “Images,”there may be metadata stored with each image indicating which camera wasused to capture the image. If all the items in the category “Images”were taken with the same camera, then sorting the results by thesubcategory “Camera” would not be particularly useful to a user. In thatcase, the system may select another subcategory (e.g., date).

FIG. 6 is a flow chart illustrating a faceted search results method,according to an embodiment of the present invention. The method 600 maybe performed by processing logic that comprises hardware (e.g.,circuitry, dedicated logic, programmable logic, microcode, etc.),software (e.g., instructions run on a processing device to performhardware simulation), or a combination thereof. The processing logic isconfigured to display faceted search results for a user. In oneembodiment, method 600 may be performed by the data processing system101 shown in FIG. 1 or the data processing system 800 shown in FIG. 8.

Referring to FIG. 6, at block 610, method 600 receives a selection of asearch interface command 105. The search interface command 105 may bepart of menu bar 102 which is part of a main operating systemuser-interface displayed across all applications running in the dataprocessing system. The user can select the search interface command 105(e.g., with a mouse cursor or touch screen), causing a display of a textentry region 107 into which a user can enter text. At block 620, method600 receives user input including a search query in text entry region107. The search query may be a textual search term entered with atextual input device, such as a keyboard. At block 630, method 600begins performing a search based on the search query and beginsdisplaying the results of the search as the user types text into thetext entry field 107. The search results may be organized by categoriesand may be displayed as a short list (e.g., a “top hits” list) which isintentionally abbreviated in order to present only a selected number ofthe most relevant (scored) matches or hits for the search query. Atblock 640, method 600 receives a user input including a selection of oneof the displayed categories. U.S. Pat. No. 7,437,358, which is herebyincorporated by reference herein, provides further examples of top hitslists.

At block 650, method 600 determines whether a hierarchy of categoriesincludes any subcategories for the selected categories. The hierarchymay be stored in memory by the data processing system. If at block 650,method 600 determines that there are subcategories for the selectedcategory, at block 660, method 600 displays one or more of thesubcategories. The results matching the search query may be displayed inthe search results region 103 may also be updated with the previouslydisplayed hits from the selected category, and/or additional hits,organized by subcategory. This hits displayed in search results region103 for each subcategory may be restricted in terms of the number ofitems displayed in order to permit the display of multiple subcategoriesat the same time within the search results region 103. At block 670,method 600 receives user input including a selection of one of thedisplayed subcategories.

Method 600 returns to block 650 to determine whether the hierarchyincludes any additional subcategories. If there are additionalsubcategories in the hierarchy, they may be displayed as described abovewith respect to blocks 660 and 670. If at block 650, method 600determines that there are no additional subcategories for the selectedcategory, at block 680 method 600 displays additional results of theselected category. The additional results may include more results thanwere previously displayed, but still may be limited to a set number ofresults at block 680, rather than all results matching the search query.In order to see all of the search results, a user can selection “showall” to cause the display of window 701, for example, shown in FIG. 7.At block 690, method 600 receives user input including a selection ofone or more of the displayed results. This user input may also bereceived at any point during which results of the search query aredisplayed in search results region 103 (e.g., when there were multiplecategories or subcategories displayed). An appropriate program may openthe selected result.

FIG. 7 is a diagram illustrating a window 701 which displays searchresults within a display region 702, according to an embodiment. Window701 may be part of a user interface created by a file management systemprogram. In one embodiment, window 701 may be opened by the filemanagement system program upon receiving the selection of the “Show All”command 109, as shown in FIG. 1C. The window 701 may be a closeable,minimizeable, resizeable, and moveable window having a resizing control710, a title bar 705 which may be used to move the window, a text entryregion 706, a user configurable portion 703, and a system specifiedportion 704. The window 701 may further includes buttons for selectingvarious views, including an icon view, a list view, and a column view.In this embodiment, the list view button 716 has been selected, causingthe display of the search results in a list view manner within thedisplay region 702. It can be seen that the text (“button”) has beenentered into the text entry region 706 and this has caused the system torespond with the search results shown in the display region 702. Theuser has specified a search in every location by selecting “everywhere”button 717. Further, the user has searched for any kind of document byselecting the “kind” option from the pull down menu 715 and by selectingthe “any” option in the pull down menu 719. The where or location slice707 includes a “+” button which may be used to add further searchparameters, and similarly, the slice 708 includes a “+” and a “−” buttonfor adding or deleting search parameters, respectively. The slice 707further includes a “save” button 709 which causes the current searchquery to be saved in the form of a folder which is added to the userconfigurable portion 703 for use later. The search input user interfaceshown in FIG. 7 is available within, in certain embodiments, each andevery window controlled by a graphical user interface file managementsystem. This interface includes the text entry region 706, as well asthe slices 707 and 708.

FIG. 8 is a block diagram illustrating a data processing system forimplementing faceted search results according to an embodiment. In oneembodiment, data processing system 800 may be a general purpose computersystem which may operate in any of the various methods described herein.In other embodiments, data processing system 800 may be some othersystem, such as a desktop computer, laptop computer, notebook computer,netbook, tablet computing system, smartphone, or other computing system.While FIG. 8 illustrates various components of a computer system, it isnot intended to represent any particular architecture or manner ofinterconnecting the components as such details are not germane to thepresent invention. It will also be appreciated that network computersand other data processing systems which have fewer components or perhapsmore components may also be used with the present invention.

As shown in FIG. 8, the computer system 800, which is a form of a dataprocessing system, includes a bus 802 which is coupled to a processingdevice (e.g., microprocessor(s)) 803, a ROM (Read Only Memory) 807,volatile RAM (Random Access Memory) 805 and a non-volatile storage 806.The bus 802 interconnects these various components together and alsointerconnects these components 803, 807, 805, and 806 to a displaycontroller 804 and display device 810 and to peripheral devices such asinput/output (I/O) devices which may be one or more touch screens ortouch interface devices, mice, keyboards, modems, network interfaces,printers and other devices which are well known in the art. Typically,the input/output devices 809 may be coupled to the system 800 throughinput/output controllers 808. The volatile RAM 805 may be implemented asdynamic RAM (DRAM) which requires power continually in order to refreshor maintain the data in the memory. Non-volatile storage 806 may includea magnetic hard drive, an optical drive, a DVD RAM or other types ofmemory systems which maintain data (e.g. large amounts of data) evenafter power is removed from the system. Typically, the mass storage 806will also be a random access memory, although this is may not berequired. While FIG. 8 shows that the mass storage 806 is a local devicecoupled directly to the rest of the components in the data processingsystem 800, it will be appreciated that the present invention mayutilize a non-volatile memory which is remote from the system, such as anetwork storage device which is coupled to the data processing systemthrough a network interface such as a modem or Ethernet interface. Thebus 802 may include one or more buses connected to each other throughvarious bridges, controllers and/or adapters, as is well known in theart. In one embodiment the I/O controller 808 includes a USB (UniversalSerial Bus) adapter for controlling USB peripherals and an IEEE 1394controller for IEEE 1394 compliant peripherals.

It will be apparent from this description that aspects of the presentinvention may be embodied, at least in part, in software. That is, thetechniques may be carried out in a computer system or other dataprocessing system in response to its processor, such as amicroprocessor, executing sequences of instructions contained in amemory, such as ROM 807, RAM 805, mass storage 806 or a remote storagedevice. In various embodiments, hardwired circuitry may be used incombination with software instructions to implement the presentinvention. Thus, the techniques are not limited to any specificcombination of hardware circuitry and software nor to any particularsource for the instructions executed by the data processing system. Inaddition, throughout this description, various functions and operationsare described as being performed by or caused by software code tosimplify description. However, those skilled in the art will recognizewhat is meant by such expressions is that the functions result fromexecution of the code by a processor, such as the processing device 803.

The above description sets forth numerous specific details such asexamples of specific systems, components, methods, and so forth, inorder to provide a good understanding of several embodiments of thepresent invention. It will be apparent to one skilled in the art,however, that at least some embodiments of the present invention may bepracticed without these specific details. In other instances, well-knowncomponents or methods are not described in detail or are presented insimple block diagram format in order to avoid unnecessarily obscuringthe present invention. Thus, the specific details set forth are merelyexemplary. Particular implementations may vary from these exemplarydetails and still be contemplated to be within the scope of the presentinvention.

Embodiments of the present invention include various operations, whichare described above. These operations may be performed by hardwarecomponents, software, firmware, or a combination thereof. As usedherein, the term “coupled to” may mean coupled directly or indirectlythrough one or more intervening components. Any of the signals providedover various buses described herein may be time multiplexed with othersignals and provided over one or more common buses. Additionally, theinterconnection between circuit components or blocks may be shown asbuses or as single signal lines. Each of the buses may alternatively beone or more single signal lines and each of the single signal lines mayalternatively be buses.

Certain embodiments may be implemented as a computer program productthat may include instructions stored on a machine-readable medium. Theseinstructions may be used to program a general-purpose or special-purposeprocessor to perform the described operations. A machine-readable mediumincludes any mechanism for storing or transmitting information in a form(e.g., software, processing application) readable by a machine (e.g., acomputer). The machine-readable medium can be tangible andnon-transitory media, and may include, but is not limited to, magneticstorage medium (e.g., floppy diskette); optical storage medium (e.g.,CD-ROM); magneto-optical storage medium; read-only memory (ROM);random-access memory (RAM) such as DRAM; erasable programmable memory(e.g., EPROM and EEPROM); flash memory; or another type of mediumsuitable for storing electronic instructions.

Additionally, some embodiments may be practiced in distributed computingenvironments where the machine-readable medium is stored on and/orexecuted by more than one computer system. In addition, the informationtransferred between computer systems may either be pulled or pushedacross the communication medium connecting the computer systems.

The digital processing devices described herein may include one or moregeneral-purpose processing devices such as a microprocessor or centralprocessing unit, a controller, or the like. Alternatively, the digitalprocessing device may include one or more special-purpose processingdevices such as a digital signal processor (DSP), an applicationspecific integrated circuit (ASIC), a field programmable gate array(FPGA), or the like. In an alternative embodiment, for example, thedigital processing device may be a network processor having multipleprocessors including a core unit and multiple microengines.Additionally, the digital processing device may include any combinationof general-purpose processing devices and special-purpose processingdevice(s).

Although the operations of the methods herein are shown and described ina particular order, the order of the operations of each method may bealtered so that certain operations may be performed in an inverse orderor so that certain operation may be performed, at least in part,concurrently with other operations. In another embodiment, instructionsor sub-operations of distinct operations may be in an intermittentand/or alternating manner.

In the above descriptions, embodiments have been described in terms ofobjects in an object-oriented environment. It should be understood, thatthe invention is not limited to embodiments in object-orientedenvironments and that alternative embodiments may be implemented inother programming environments having characteristics similar toobject-oriented concepts.

In the foregoing specification, the invention has been described withreference to specific exemplary embodiments thereof. It will, however,be evident that various modifications and changes may be made theretowithout departing from the broader scope of the invention as set forthin the appended claims. The specification and drawings are, accordingly,to be regarded in an illustrative sense rather than a restrictive sense.

1.-20. (canceled)
 21. A method comprising: receiving, on a dataprocessing system with one or more processors, a first user inputcomprising a search query; displaying, in response to receiving thefirst user input, a first subset of a plurality of search resultsgenerated by a search performed according to the search query acrossdata accessible by the data processing system, the first subset of theplurality of search results displayed within a plurality of categories;receiving, while displaying the first subset of the plurality of searchresults, a second user input comprising a selection of a first categoryof the plurality of categories; displaying, in response to the seconduser input, a second subset of the plurality of search results, thesecond subset categorized into a plurality of default subcategories ofthe first category; receiving, while displaying the second subset of theplurality of search results, a third user input comprising a selectionof one of a plurality of subcategory options; and in response to thethird user input, displaying a third subset of the plurality of searchresults, the third subset categorized into a plurality of subcategoriescorresponding to the selected subcategory option.
 22. The method ofclaim 21, further comprising: activating a subcategory option selectioninterface, wherein the subcategory option selection interface includesthe plurality of subcategory options related to the first category. 23.The method of claim 21, wherein the third subset includes search resultsnot previously displayed in the first subset of search results, andwherein the plurality of subcategory options are provided in a searchinterface including a user selectable option to change to a display ofsearch results within at least one category or subcategory.
 24. Themethod of claim 21, wherein the plurality of default subcategories aredynamically determined by the data processing system based at least inpart on metadata stored with each of the plurality of search results.25. The method of claim 21, wherein the plurality of subcategory optionsare determined by the data processing system based at least in part onthe selected first category.
 26. The method of claim 21, wherein thesearch results categorized into each subcategory are displayed groupedtogether in proximity to a displayed representation of a subcategorycorresponding to the selected subcategory option.
 27. The method ofclaim 21, wherein the plurality of default subcategories correspond toone of the plurality of subcategory options.
 28. A non-transitorymachine readable storage medium storing instructions which when executedcause a data processing system with one or more processors to perform amethod comprising: receiving, on the data processing system, a firstuser input comprising a search query; displaying, in response toreceiving the first user input, a first subset of a plurality of searchresults generated by a search performed according to the search queryacross data accessible by the data processing system, the first subsetof the plurality of search results displayed within a plurality ofcategories; receiving, while displaying the first subset of theplurality of search results, a second user input comprising a selectionof a first category of the plurality of categories; displaying, inresponse to the second user input, a second subset of the plurality ofsearch results, the second subset categorized into a plurality ofdefault subcategories of the first category; receiving, while displayingthe second subset of the plurality of search results, a third user inputcomprising a selection of one of a plurality of subcategory options; andin response to the third user input, displaying a third subset of theplurality of search results, the third subset categorized into aplurality of subcategories corresponding to the selected subcategoryoption.
 29. The non-transitory machine readable storage medium of claim28, wherein the plurality of subcategory options are provided in asubcategory option selection interface.
 30. The non-transitory machinereadable storage medium of claim 28, wherein the third subset includessearch results not previously displayed in the first subset of searchresults, and wherein the plurality of subcategory options are providedin a search interface including a user selectable option to change to adisplay of search results within at least one category or subcategory.31. The non-transitory machine readable storage medium of claim 28,wherein the plurality of default subcategories are dynamicallydetermined by the data processing system based at least in part onmetadata stored with each of the plurality of search results.
 32. Thenon-transitory machine readable storage medium of claim 28, wherein theplurality of subcategory options are determined by the data processingsystem based at least in part on the selected first category.
 33. Thenon-transitory machine readable storage medium of claim 28, whereinsearch results categorized into each subcategory are displayed groupedtogether in proximity to a displayed representation of a subcategorycorresponding to the selected subcategory option.
 34. The non-transitorymachine readable storage medium of claim 28, wherein the plurality ofdefault subcategories correspond to one of the plurality of subcategoryoptions.
 35. A system comprising: a processor; a storage device coupledto the processor and configurable for storing instructions, wherein theinstructions configure the processor to: receive a first user inputcomprising a search query; display, in response to receiving the firstuser input, a first subset of a plurality of search results generated bya search performed according to the search query across data accessibleby the data processing system, the first subset of the plurality ofsearch results displayed within a plurality of categories; receive,while displaying the first subset of the plurality of search results, asecond user input comprising a selection of a first category of theplurality of categories; display, in response to the second user input,a second subset of the plurality of search results, the second subsetcategorized into a plurality of default subcategories of the firstcategory; receive, while displaying the second subset of the pluralityof search results, a third user input comprising a selection of one of aplurality of subcategory options; and in response to the third userinput, display a third subset of the plurality of search results, thethird subset categorized into a plurality of subcategories correspondingto the selected subcategory option.
 36. The system of claim 35, whereinthe third subset includes search results not previously displayed in thefirst subset of search results, and wherein the plurality of subcategoryoptions are provided in a search interface including a user selectableoption to change to a display of search results within at least onecategory or subcategory.
 37. The system of claim 35, wherein theplurality of default subcategories are dynamically determined by thedata processing system based at least in part on metadata stored witheach of the plurality of search results.
 38. The system of claim 35,wherein the plurality of subcategory options are determined by the dataprocessing system based at least in part on the selected first category.39. The system of claim 35, wherein the search results categorized intoeach subcategory are displayed grouped together in proximity to adisplayed representation of a subcategory corresponding to the selectedsubcategory option.
 40. The system of claim 35, wherein the plurality ofdefault subcategories correspond to one of the plurality of subcategoryoptions.